1. Probiotics These are beneficial bacteria that can help restore the natural balance of gut flora. Probiotics can be very effective for dogs recovering from diarrhea.